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Abstract — The paper addresses modular hierarchical design (composition) of a management 
system for smart homes. The management system consists of security subsystem (access con- 
trol, alarm control), comfort subsystem (temperature, etc.), intelligence subsystem (multimedia, 
houseware). The design solving process is based on Hierarchical Morphological Multicriteria 
Design (HMMD) approach: (1) design of a tree-like system model, (2) generation of design al- 
ternatives for leaf nodes of the system model, (3) Bottom-Up process: (i) multicriteria selection 
of design alternatives for system parts/components and (ii) composing the selected alterna- 
tives into a resultant combination (while taking into account ordinal quality of the alternatives 
above and their compatibility). A realistic numerical example illustrates the design process of 
a management system for smart homes. 
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1. INTRODUCTION 

In recent years smart homes (i.e., home environment management systems) are increasing in 
popularity. For example, the following research directions have been intensively studied: (1) general 
issues and architecture for smart homes ([TO], pi], p2], [E], pi], [27], [30], [3]], 03], 08] 07]); 
(2) design issues ([3], [TO], [TO], [37]); (3) management issues ([2], [5], [II], [TO], [27], [33], 05]); (4) 
security issues ([I7J, [IS]); (5) dynamics issues of smart home [32]; (6) wireless issues ([2B], |40j); 
(7) sensor systems ([8], [29]); and (8) data integration/fusion ([14] : 05]). In the article, modular 
hierarchical design (composition) of a management system for smart homes is firstly suggested. 
The design approach consists in a modular composition of a configuration for an electronic system 
consisting of several parts/subsystems (e.g., security subsystem, comfort subsystem, intelligence 
subsystem) (Fig. 1). 

Various approaches have been applied for the design of system configurations: (1) the shortest 
path problem [I]; (2) evolutionary approaches (genetic algorithms, etc.) (e.g., [S]); (3) multi-agent 
approaches (e.g., [7]); (4) approaches based on fuzzy sets (e.g., [3§]); (5) constraint-based methods 
(e.g., 0], [3l]) including composite constraint satisfaction problems (e.g., [36], 02]); (6) ontology- 
based approaches (e.g., [9]); (7) multiple choice knapsack problem (e.g., [TO]); (8) multicriteria 
multiple choice knapsack problem (e.g., [25], 01]); (9) hierarchical multicriteria morphological de- 
sign (HMMD) approach ([20], [2T], [22]); (10) AI techniques (e.g., [28], 02], 06]); and (11) design 
grammars approaches (e.g., multidisciplinary grammar approach that includes production rules 
and optimization, graph grammar approach) (e.g., [38] )• A survey of combinatorial optimization 
approaches to system configuration design is presented in [23] , 
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Fig. 1. Structure of management system 



In this article HMMD approach is used which implements a hierarchical modular system de- 
sign. The approach is based on two optimization problems: (i) multicriteria ranking (outranking 
technique as modification of ELECTRE [35] ) and (ii) morphological synthesis based on morpho- 
logical clique problem (|20j. |21j . |22|). Development history of morphological approaches is pre- 
sented in [23]. HMMD implements a multi-stage design framework and provides the following 
([20], [2Tj . [22]): (1) cascade-like design framework: (i) decomposition/partitioning of system and 
system requirements to obtain a hierarchical system model and a hierarchy of system requirements 
which correspond to system parts/components, (ii) Bottom-Up design process; (2) parallel and 
independent assessment and analysis of design alternatives for system parts/ components; (3) inte- 
gration of analytical, computer-based, and expert-based evaluation support procedures; (4) parallel 
analysis and design (evaluation, selection, composition) of design alternatives for composite system 
parts/components; and (5) opportunity to use cognitive methods at each step and/or part of the 
design process. 

Our realistic numerical design example involves hierarchical (tree-like) structure of a manage- 
ment system for smart homes, design alternatives (DAs) for the system parts/components, and 
Bottom-Up solving process. Expert judgement is used for assessment of DAs and their compatibil- 
ity. All estimates and computing process are only illustrative but may be used as a basis for real 
world applications. 

2. UNDERLAYING PROBLEMS 

First, let a consider multicriteria ranking. Let H = {1, ...,t} be a set of items which are 
evaluated upon criteria K = {1, j, d} and Zij is an estimate (quantitative, ordinal) of 
item i on criterion j. The matrix is a basis to build a partial order on H, for example 

through the following generalized scheme: (a) pairwise elements comparison to get a preference 
(and/or incomparability, equivalence) binary relation, (b) building a partial order on H. Here 
the following partial order (partition) as linear ordered subsets of H is searched for: H = 
ur=i#W> \H{h{) n H{k 2 )\ =0 if k 2 , i 2 r< h Vii G H(h), Vi 2 G H(k 2 ), h < k 2 . 

Set H(k) is called layer k, and each item i G H gets priority rj that equals the number 
of the corresponding layer. The list of basic techniques for multicriteria selection/ranking is the 
following [6j: (1) multi-attribute utility analysis; (2) multi-criterion decision making; (3) Analytic 
Hierarchy Process (AHP); and (4) outranking techniques. In the article, a version of outranking 
technique is used [35] . 

Hierarchical Morphological Multicriteria Design (HMMD) based of morphological clique problem 
was firstly suggested in 1994 and is described in ([20], [21], [22]). Here a composite (modular, 
decomposable) system under examination consists of the components and their interconnections 
or compatibilities. Basic assumptions of HMMD are the following: (a) a tree-like structure of 
the system; (b) a composite estimate for system quality that integrates components (subsystems, 
parts) qualities and qualities of interconnections (hereinafter referred as 'IC') across subsystems; 
(c) monotonic criteria for the system and its components; and (d) quality of system components 
and IC are evaluated on the basis of coordinated ordinal scales. The designations are: (1) design 
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alternatives (DAs) for leaf nodes of the model; (2) priorities of DAs (r = 1, k; 1 corresponds to the 
best one); (3) ordinal compatibility (IC) for each pair of DAs (w = 0,1; I corresponds to the best 
one) . The basic phases of HMMD are: 

Phase 1. Design of the tree- like system model (a preliminary phase). 

Phase 2. Generating DAs for model's leaf nodes. 

Phase 3. Hierarchical selection and composing of DAs into composite DAs for the corresponding 
higher level of the system hierarchy (morphological clique problem). 

Phase 4- Analysis and improvement of the resultant composite DAs (decisions). 

Let S be a system consisting of m parts (components): -P(l), P(i), P(m). A set of design 
alternatives is generated for each system part above. The problem is: 

Find a composite design alternative S = S(l)* ...*S(i)* S(m) of DAs (one representative 
design alternative S(i) for each system component/part P(i),i = l,m) with non- zero IC between 
design alternatives. 

A discrete space of the system excellence on the basis of the following vector is used: N(S) = 
(w(S);n(S)), where w(S) is the minimum of pairwise compatibility between DAs which correspond 
to different system components (i.e., V Pj 1 and Pj 2 , 1 < j\ ^ j 2 < rn) in S, n(S) = (n±, n r , ...n^), 
where n r is the number of DAs of the rth quality in S. As a result, we search for composite decisions 
which are nondominated by N(S) (Fig. 2 and Fig. 3). 

< 3, 0, > The ideal point 




Fig. 2. Lattice of system quality Fig. 3. Space of system quality by N(S) 



Fig. 4 and Fig. 5 illustrate the composition problem. Here examples of composite solutions are 
(Fig. 2, Fig. 3, Fig. 4, and Fig. 5): S 1 = X 2 *Y 1 * Z 2 , N{Si) = (2; 2, 0, 1); S 2 = X 1 * Y 2 * Z 3 , 
AT(S 2 ) = (3;0,2,0). 



1 



S = X*Y *Z 
S 1 = X 2 *Y 1 *Z 2 



\X Y^ Z\ 

^i(2)Cra&i(i) 

^SDjy 2 (2) 
^x 3 (i) ^ 3 (2) 

Fig. 4. Example of composition 
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x x 

^3 



Zz Z 2 Z\ 



Y 2 Y l 



Fig. 5. Concentric presentation 
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9 S=A*B*C 

5 1 = A 1 *B 1 * d 

5 2 = A 1 *B 1 * C 2 

5 3 = A 1 *B 2 * Ci 

5 4 = A x ★ B 2 ★ C 2 

5 5 = A 2 *P 2 *C 2 

5 6 = A 2 ★ B x ★ C 2 

Ss = ^4 2 * -B 2 * C 2 



, A = D*E 
A 1 = D 1 * E x 
A 2 = D l * E 2 



D = G*H*I 



E = J*K*L 



D 1 = G 1 *H 1 * h 



[G Jh \l 

Gi(2)ffi(2)/i(l) 
G 2 (3)fr 2 (3)/ 2 (3) 

*s(3) 
J 4 (2) 



P 2 



J 2 *Ki* L\ 
Ji*K 2 * L 3 



J 

J! (2) 

^2(3) 



#i(1) ii(2) 
K 2 (l) L 2 (3) 

#3(2) L 3 (l) 
L 4 (2) 



Si = Mi * $i 
B 2 = M 2 * $i 



C = Q*T 
d =Qi*Ti 
C 2 = Q 2 *Ti 



Qi = Wi*Vi*tfi 
Q 2 = W 2 * Vi * C/i 



Ti = X 2 ★ Y 2 * Z 2 



vf \v \u 

Wi(2)Fi(l) C/i(2) 
W 2 (l) V 2 (2) C/ 2 (3) 
^3(3) 
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Fig. 6. Hierarchical structure of management system for smart homes 



3. HIERARCHICAL MODEL AND COMPONENTS 
The following hierarchical structure of management system for smart home is examined (Fig. 

0. Management system S = A* B * C . 

1. Security subsystem A = D * E. 

1.1. Access control D = G * H * /. 

1.1.1. Windows shutters G: Manual G±, Electricity-driven G 2 . 

1.1.2. Door locks H: Standard Electric H 2 . 

1.1.3. Authentication point /: Physical key I±, PIN I 2 , RFID ^3, Biometric I4. 

1.2. Alarm control E = J * K * L. 

i.^.i. Alarm signal J: Buzzer Ji, Light J 2 . 

1.2. ,2. Presence detector K: Infrared K\, Ultrasonic K 2 , Motion K 3 . 

1.2.3. Alert connection L: Landline Li, Radio L 2 , Internet L 3 , GSM/SMS L 4 . 

2. Comfort subsystem B = M * N. 
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2.1. Temperature-based M = O * P. 

2.1.1. Heating O: Floor Oi, Radiators 2 . Roof 3 , Thermo- wall O4. 
Air-conditioning P: External Pi, Internal P2. 

2.2. Quality-based N = R-kF. 

2.2.1. Ventilation fan R: Ceiling R±, Working places R 2 . Central R3. 

2.2.2. Air filter F: Oven-based Fi, Central-based F 2 . 
3. Intelligence subsystem C = Q*T. 

3. 1 . Multimedia Q = W * V * U. 

3.1.1. Video-system W: Monitor W\, Beamer W 2 . 

3. 1.2. Audio-system V: "2:1" Vi, n 5:W 2 , Dolby V 3 . 

3.1.3. Home server / PC U: Decoupled U\, Integrated U 2 . 

3. 2. Houseware T = X * Y * Z. 

3.2.1. Oven X: Gas X 1: Electric X 2 . 

3.2.2. Refrigerator Y: With freezer Y 1: Web-enabled Y 2 . 

3.2.3. Vacuum cleaner Z: Central Z\, iLoc-enabled Z 2 . 



3.1. Assessment and Priorities 

The following criteria are used for assessment of DAs ('+' corresponds to positive orientation 
of an ordinal scale as [1,5] and '-' corresponds to the negative orientation of the scale): (a) cost 
C\' — '; (b) energy consumption C 2 ' — '; (c) reliability C3,' +'; and (d) life cycle length C4/+'. 
Criteria weights for six system parts are contained in Table 1. 



Table 2. Estimates 



Table 1. Criteria weights 
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Tables 2 and 3 contain ordinal estimates of DAs upon the above-mentioned criteria (expert 
judgment) and priorities of DAs (as a result of multicriteria ranking based on Electre-like method). 
Priorities of DAs are shown in Fig. 6 (in parentheses) as well. 

Estimates of compatibility between DAs are contained in Tables 4, 5, 6, 7, 8, and 9 (expert 
judgment). 



Table 4. Compatibility 
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Table 5. Compatibility 
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Table 6. Compatibility 
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Table 7. Compatibility 
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Table 8. Compatibility 
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Table 9. Compatibility 
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3.2. Composite Decisions 

Now let us consider composite DAs. The following Pareto-efhcient composite DAs are obtained 
for components of part A: D x = d * H x * I u N(D{) = (3; 1, 2, 0); E 1 = J 2 ★ K x * L x , N(Ei) = 
(3; 1, 1, 1); E 2 = J\-kK 2 -k L 3 , N(E 2 ) = (1; 1, 2, 0). Fig. 7 illustrates the space of system quality for 
E. 




Fig. 7. Space of system quality for E 

Thus the following composite DAs are obtained for part A: A\ = D\ * Ei, A 2 = D\ ★ E 2 . 
The following Pareto-efficient composite DAs are obtained for components of part B: 
$ 1 = R 1 *F 1 , iV($!) = (3; 1,1,0); M 1 = 2 *P 1 , iV(Mi) = (3; 0,2,0); 
M 2 = 3 *P 1 , N(M 2 ) = (2; 1,1,0). 

Thus the following composite DAs are obtained for part B: B\ = $i ★ Mi, B 2 = 3>i * M 2 . 
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The following Pareto-efficient composite DAs are obtained for components of part C: 
Q 1 = W 1 *V 1 * U x , N(Qx) = (3; 1, 2, 0); Q 2 = W 2 *Vx*Ux, N{Q 2 ) = (1; 2, 1,0); 
T X = X 2 *Y 2 *Z 2 , N(Tx) = (3; 0,3,0). 

Thus the following composite DAs are obtained for part A: Cx = Qx * Tx, C 2 = Q 2 * Tx- 
Finally, the following eight resultant composite decisions are obtained: 
Si = Ax * Bx * Cx, S 2 = Ax * Bx * C 2 , S 3 = Ax* B 2 * Cx, S± = Ax* B 2 * C 2 , 
S 5 = A 2 *B 2 * C 2 , S Q = A 2 -kBx-k C 2 , S 7 = A 2 -kB 2 -kCx, and S 8 = A 2 * B 2 * C 2 . 
The resultant set of system solutions can be studied by the following ways: (1) multicriteria 
analysis, (2) expert judgment, and (3) additional usage of HMMD. Note in the example the initial 
combinatorial set includes 1179648 possible design solutions (i.e., (2 x 2 x 4) x (2 x 3 x 4) x (4 x 
2) x (3 x 2) x (2 x 2 x 2) x (2 x 2 x 2)). 

3.3. Analysis and Improvement 

Generally, improvement of composite DAs can be based on two kinds of actions (e.g., |20j . |22|): 
(i) improvement of element, (ii) improvement of compatibility between elements. Table 10 contains 
improvement examples: bottlenecks (by elements, by compatibility) and improvement actions for 
composite DAs (system component E). 



Table 10. Bottlenecks, improvement actions 
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4. CONCLUSION 

The paper has described our hierarchical approach to modular composition of management 
systems for smart homes. Clearly, it is reasonable to consider other design problems (e.g., re- 
design/adaptation of management systems and/or its parts/components). In the future it may be 
prospective to consider the following research directions: 1. study of redesign (improvement) prob- 
lems; 2. examination of designing a system trajectory (i.e., multistage system design); 3. analysis 
of on-line adaption problems for smart home systems; 4- usage of design models while taking into 
account uncertainty (e.g., stochastic models, fuzzy sets); 5. usage of AI techniques in design proce- 
dures; 6. examination of other components/modules of considered management system for smart 
homes; and 7. usage of the described application and modular design approach in engineering/ CS 
education. 
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